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We introduce the concept of quantum supermap, describing the most general transformation that 
maps an input quantum operation into an output quantum operation. Since quantum operations 
include as special cases quantum states, effects, and measurements, quantum supermaps describe all 
possible transformations between elementary quantum objects (quantum systems as well as quantum 
devices). After giving the axiomatic definition of supermap, we prove a realization theorem, which 
shows that any supermap can be physically implemented as a simple quantum circuit. Applications 
to quantum programming, cloning, discrimination, estimation, information-disturbance trade-off, 
and tomography of channels are outlined. 
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The input-output description of any quantum device 
is provided by the quantum operation of Kraus [l[ , which 
yields the most general probabilistic evolution of a quan- 
tum state. Precisely, the output state p ou t is given by 
the quantum operation £ applied to the input state pi n 
as follows 

Pout = r/^fr^ m ' P( £ \Ptn) ■= Tr [8 (p in )] , (1) 
Tr [8 {p in )\ 

where p(£\pi n ) is the probability of £ occurring on state 
Pin, when £ is one of a set of alternative transformations, 
such as in a quantum measurement. Owing to its physical 
meaning, a quantum operation £ must be a linear, trace 
non-increasing, completely positive (CP) map (see, e.g. 
[2|). The most general form of such a map is known as 
Kraus form 

£ip) = Y t E jP E], (2) 

j 

where the operators Ej satisfy the bound J2j EjEj ^ / 

so that < p(8\p in ) = Tr[£\ E^Ejp in ] 1. Trace- 
preserving maps, i.e. those achieving the bound, are a 
particular kind of quantum operations: they occur de- 
terministically and are referred to as quantum channels. 

In general it is convenient to consider two different 
input and output Hubert spaces Hi n and Tiout, respec- 
tively. In this way, the concept of quantum operation can 
be used to treat also quantum states, effects, and mea- 
surements, which describe the properties of elementary 
quantum objects such as quantum systems and measur- 
ing devices. Indeed, states can be described as quantum 
operations with one-dimensional TLi n , i.e. with Kraus 
operators Ej given by ket-vectors y/p~j\4>j) G Tiout, thus 
yielding the output state Pout = 8 {I) = £V p 3 ;\ipj)(ipj\. 
A quantum effect < P < I [3[ corresponds instead to a 
quantum operation with one-dimensional H. ut, i-e. with 
Kraus operators given by bra- vectors Ei — (vi\, yield- 
ing the probability p(£\p m ) = £{p m ) = J2i( v i\Pin\vi) = 
Tr[Ppin] with P — J2i \ v i}( v i\- More generally, any quan- 



tum measurement can be viewed as a particular quantum 
operation, namely as a quantum-to-classical channel |4(. 

Channels, states, effects, and measurements are all spe- 
cial cases of quantum operations. What about then con- 
sidering maps between quantum operations themselves? 
They would describe the most general kind of transforma- 
tions between elementary quantum objects. For example 
a programmable channel 5] would be a map of this type, 
with a quantum state at the input and a channel at the 
output. Or else, a device that optimally clones a set of 
unknown unitary gates would be a map from channels to 
channels. Wc will call such a general class of quantum 
maps quantum supermaps, as they transform CP maps 
(sometimes referred to as superoperators) into CP maps. 

In this paper we develop the basic tools to deal with 
quantum supermaps. The concept of quantum supermap 
is first introduced axiomatically, by fixing the minimal 
requirements that a map between quantum operations 
must fulfill. We then prove a realization theorem that 
provides any supermap with a physical implementation 
in terms of a simple quantum circuit with two open ports 
in which the input operation £ can be plugged. This re- 
sult allows one to simplify the description of complex 
quantum circuits and to prove general theorems in quan- 
tum information theory. Moreover, the generality of the 
concept of supermap makes it fit for application in many 
different contexts, among which quantum programming, 
calibration, cloning, and estimation of devices. 

To start with, we define the deterministic supermaps 
as those sending channels to channels. Conversely, a 
probabilistic supermap will send channels to arbitrary 
trace-non-increasing quantum operations. The minimal 
requirements that a deterministic supermap § must sat- 
isfy in order to be physical are the following: it must 
be i) linear and ii) completely positive. Linearity is re- 
quired to be consistent with the probabilistic interpreta- 
tion. Indeed, if the input is a random choice of quan- 
tum operations £ = "YlnP^i, the output must be given 
by the same random choice of the transformed opera- 
tions £>{£) — ^2iPS{£i), and, if the input is the quan- 
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turn operation £ with probability p, the output must be 
the £>(£) with probability p, implying S(p£) — pS(£). 
Clearly, these two conditions imply that § is a linear 
map on the linear space generated by quantum opera- 
tions. Complete positivity is needed to ensure that the 
output of § is a legitimate quantum operation even when 
§ is applied locally to a bipartite joint quantum oper- 
ation, i.e. a quantum operation £ with bipartite input 
space TLi n — Jim, a ® 7~tin,B and bipartite output space 
Ti ou t = Jiout.A ® Jiout,B- If § is a supermap transform- 
ing quantum operations with input (output) space Tim, a 
(Hout,A), complete positivity corresponds to require that 
S (g> 3b{£) is a CP map for any bipartite quantum opera- 
tion £, 3b denoting the identity supermap on the spaces 
labeled by B. 

In order to deal with complete positivity it is conve- 
nient to use the Choi representation 0] of a CP map £ 
in terms of the positive operator E on TL ou t ® Tim 

E:=£®1(\I)(I\), (3) 

where \I) is the maximally entangled vector \I) = 
Snl n )l n ) e ^Tni {\ n )} an orthonormal basis, and T 
is the identity operation. The correspondence E <-> £ is 
one-to-one, the inverse relation of Eq. being 

£{p) :=Tr nin [(I®pt)E], (4) 

where T denotes transposition in the basis In terms 

of the Choi operator, the probability of occurrence of £ 
is given by p(£\pi n ) = Tr[p i?l T P], where P is the effect 
P := Tr-ft out [E]. To have unit probability on any state, a 
quantum channel must have P = I, i.e. its Choi operator 
must satisfy the normalization 

Tr Hmt [E] =I Hin ■ (5) 

A supermap S maps quantum operations into quantum 
operations as £' = §(£). In the Choi representation, the 
supermap § induces a linear map § on Choi operators, 
as E' — S(E). Using Eq. , we can get back § from § 
as follows 

£'( P ) = §(£)(p) = Tr Kout [(I ® p T )S(E)]. (6) 

Of course complete positivity of £' implies that the map 
S is positive. On the other hand, it is easily seen that the 
bipartite structure of a joint operation £ over a composite 
system induces a bipartite structure of the Choi operator 
E. The local application of the supermap § — given by 
S <8> 3(£) — then corresponds to the local application of 
S — given by S £g> 3(E) — whence § is CP if and only if S is 
CP. 

Since the correspondence § <-> § is one-to-one, in the 
following we will focus our attention on §. The supermap 
S sends positive operators E on TC ou t ® TU, n to posi- 
tive operators S(E) on generally different Hilbert spaces 



ICout <8> ICin- Complete positivity of 8 is equivalent to the 
existence of a Kraus form 

S(E)=J2S { ESl (7) 

i 

where {Si} are operators from Tiout <8 Tim to JC ou t <8> /Cm- 
The following Lemmas provide the characterization of 
deterministic supermaps: 

Lemma 1 Any linear operator C on Ti out ® Tim such 
that Tr[CE] = 1 for all Choi operators E of channels has 
the form C = I ® p, with p on Hm satifying Tr[p] = 1. 
For C one has p ^ 0. 

Proof. Consider a Choi operator E with effect 
Tr Hoiil [E] = P < I. Upon defining D := a ® (I - P) 
for some state a on TLout we have that E + D is the Choi 
operator of a channel, normalized as in Eq. ([5]). Since 
by hypothesis Tr[C(E + D)] = 1, we have that 

Tt[CE] =1 - Tr[CD] = 1 - Tr[C*(o- <g) /)] + Tr[C(a <g) P)] 
= Tr[(7(o-(g)P)], (8) 

since a ® I is the Choi operator of a channel. Therefore, 

Tr[CE] = Tr[C(a ® P)] = Tr[PTr Wout [C(a ® /)]] 

= TT[Yvn out [E]^n out [C(<r®I)]] (9) 
= Tr[pP], 

where p := Tr^ out [C(cr ® /)]. Since p does not depend 
on E, the last equality can be rewritten as Tr[CE] = 
Tr[(J <g) p)E] for all positive E, whence C = I (8 p, and 
in order to have Tr[CE] = 1 for all E, we must have 
Tr[p] = 1. Clearly C ^ implies p > 0. ■ 

Lemma 2 The supermap § is deterministic iff there ex- 
ists a channel J\f* from states on K,m to states on Tim 
such that, for any state p on ICm, one has 

§*0fc oui ® p) = I-Hout ®N*(p) , (10) 

where S* is the dual map of S defined in terms of the 
Kraus form in Eq. |7]| by 

K(0):=J2 S i 0S ^ ( H ) 

i 

Proof. One has Tr[CS(E)\ = Ti[K(C)E]. Consider a 
positive operator C = I (8 p on IC ou t ® K,m , where p is a 
state on /Cm. We have that 

1 = Tr[C§(E)} = Tr[S*(C)£], (12) 

for all Choi operators E of channels. According to 
Lemma [3 this implies S*(I (8 p) — I <E> a, where a is 
a state for any state p. Since the maps p i— ► 7® /?, §* and 
I ® a ^ a are all CP, we have u = AC (p) , where A/"* is 
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a CP trace preserving map from states on /C m to states 
on TL in . ■ 

Remarkably, the same mathematical structure of 
Lemma [5] characterizes semi-causal quantum operations 
0, i-e. operations on bipartite systems that allow sig- 
naling from system A to system B but not viceversa. 
In our case, this structure originates from the causality 
of input-output relations. An equivalent condition for a 
supermap to be deterministic is given by the following: 

Lemma 3 The supermap S is deterministic iff there ex- 
ists an identity preserving completely positive map j\f 
such that, for any operator E on TL ou t ® TLin , one has 

Tr,c out {§(E)]=Af(Tr nout [E}). (13) 

Proof. This lemma follows from the previous one by 
considering that 

Tr[pTr Kout [§(E)}} = Tr[(7 ® p)S(E)} 

= Tr[S*(/<g>p)i;] = Tr[(I®K(p))E] (14) 

= Tr[(I®p)(I®Af)(E)] = Tr[pAf(Tr nout [E})}, 

for all states p on ICi n . The map Af is identity preserving 
because it represents A"* in the Schrodinger picture. ■ 

Eq. (H2]) shows that the effect P' = Tr Kout [§(£)] de- 
pends only on the effect P = Tr-n oui .[E], e. g. not on 
Ti-n in [E}. Basically, this reflects the fact that, in the in- 
put/output bipartition of the Choi operator, the output 
must not influence the transformation of the input effect. 

Now we show that deterministic supermaps, so far in- 
troduced on a purely axiomatic level, can be physically 
realized with simple quantum circuits. Upon writing a 
canonical Kraus form for the completely positive map Af 
as follows 

Af(P)=J2NlPN h (15) 
i 

and substituting the Kraus forms Q and (dH) into Eq. 
(fT3|) . one obtains 

^2((k n \ ®I)SiESl(I®\k n )) 

(16) 

= J2(( h ™\ ® N^EiNj ® \h m )), 
m 

where {|fcn)} and {|fc m )} are orthonormal basis for K. ou t 
and Tlouti respectively, and identity operators must be 
considered as acting on the appropriate Hilbert spaces — 
/C m on the top and 7i m on the bottom part of Eq. (|16[) . 
Eq. (|16p gives two equivalent Kraus forms for the same 
CP map, of which the second one is canonical (since {Nj} 
is canonical and {|/i m )} are orthogonal). Therefore, there 
exists an isometry W connecting the two sets of Kraus 
operators as follows 

((k n \ ® I)Si = W ni ,mj{{h m \ ® Art), (17) 

mj 



with W*W = I. Explicitly 

W m , mJ := ((k n \ <8 (Oi\)W(\hm) ® \bj)), (18) 

where {|ai)} and are orthonormal basis for two 

ancillary systems with Hilbert spaces A and B. From 
Eq. (fl7|) we then obtain 

Si = (I®(ai\)W(I®Z), (19) 

where 

Z = E \ b j) ® N l ■ ( 2 °) 

3 

Using Eq. we can now evaluate the output Choi op- 
erator as follows 

%{E) = r Tx A [W{I®Z)E{I®Z^)W Ji ]. (21) 

Finally, using Eq. ([6]) we get 

£'{p) = Tz Kln [{I®pt)$(E)] 

= ^KMiilKaM ® p T )W(I ® Z)E(I ® Z^)W^] 
= Tr A [W(£ ®1 B ){V P V^)W^], 

(22) 

where V = J2j ® ^ s ^he partial transposed of Z 
(see Eq. P0)l) on the second space. Since the map Af is 
identity preserving, V is an isometry, namely V^V = I. 
We have then proved the following realization theorem 

Theorem 1 Every deterministic supermap 8 can be re- 
alized by a four-port quantum circuit where the input op- 
eration £ is inserted between two isometries V and W 
and a final ancilla is discarded as in Fig. [3 The output 
operation £' = §(£) is given by 

l{£){p)=Tr A [W{£®l B ){VpV^)W^]. (23) 

Since any isometry can be realized as a unitary inter- 
action with an ancilla initialized in some reset state, 
the above Theorem entails a realization of supermaps in 
terms of unitary gates. However, we preferred stating it 
in terms of isometries in order to avoid the arbitrariness 
in the choice of the initial ancilla state. 

We want now to emphasize that deterministic su- 
permaps with Hin = ICin do not preserve in general the 
probabilities of occurrence of arbitrary quantum opera- 
tions: if £ is not a channel p{£'\pm) cari be different from 
p{£\Pin)- This is clear from Fig. [TJ since the input state 
Pi n is generally changed by the isometry V. Indeed, one 
can have the extreme situation in which for every pi n 
the isometry V feeds into £ a fixed state on which £ 
occur with certainty, thus transforming the probabilistic 
quantum operation £ into a deterministic one £'. For 
the above reason, we will call probability preserving those 
special deterministic supermaps with TLi n = /Cm that 
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FIG. 1: Realization scheme for a supermap S sending the 
quantum operation £ to the quantum operation £' — §>(£ ), 
here represented by the dashed-boxed circuit. The input 
quantum operation £ sends states in Tii n to states in Ti ou t- 
The output quantum operation £ ' sends states on Kin to 
states on K ou t- The supermap is realized by two maps 
V = V ■ and W = W ■ W' made by isometries V and 
W located at the input and at the output ports of the quan- 
tum operation £, respectively. The two isometries are possi- 
bly connected by an identity channel on the ancillary system 
with Hilbert space B. At the output the ancilla with Hilbert 
space -4 is either measured, each outcome post-selecting a 
probabilistic supermap, or simply discarded, thus realizing a 
deterministic supermap. 



also preserve occurrence probability for all states, namely 
which preserve the effect P — Tr-^ ouf [E] . Since the in- 
put effect P = Ti-]-c out [E] is transformed into the output 
effect P' = Trnout by the map Af, we may denote 
Af as the effect-map associated to the supermap §, as in 
Eq. (|13p . ft is immediate to see that the supermap S is 
probability preserving if and only if its effect-map Af is 
the identity map. 

Up to now we have considered only deterministic su- 
permaps. What about the probabilistic ones? By defini- 
tion a probabilistic supermap § turns quantum channels 
into arbitrary trace-nonincreasing quantum operations. 
In this case, it is not always possible to associate an 
effect-map Af to §. However, a probabilistic supermap Si 
is always completed to a deterministic one by some other 
supermaps §2, S3, • ■ ■, which can occur in place of Si, so 
that Si + S2 + •••=: S is deterministic. Each supermap 
Sj is completely positive, hence it has a Kraus form with 

operators {Su }, and all Kraus forms together provide 
a Kraus form for the deterministic supermap S. There- 
fore, since according to Eq. p^|) each Kraus term 
is associated to an outcome of a von Neumann measure- 
ment {Pj: 3) = |afe ) )<«fc 7) |} over the ancilla with Hilbert 
space A, any probabilistic supermap can be realized by 
a quantum circuit as in Fig. [TJ via postselection induced 
by a projective measurement {pW = ^2uPu } over the 
ancilla. 

Theorem 2 Every probabilistic supermap S can be real- 
ized by a four port scheme with measurement as in Fig. [7J 
namely 

§{£)(p) = Tr A [(P®I)W{£ ®T B ){VpV^)W\ (24) 

with V and W isometries, and P orthogonal projector 
over a subspace of the ancillary space A. 



We want to stress the generality of the realization The- 
orem [2] which can be seen as the analog for probabilis- 
tic supermaps (here presented in finite dimensions) of 
Ozawa's realization theorem for quantum instruments 
[Tot - Indeed Eq. (|2~4")) describes any circuit in which an 
input device can be plugged, e. g. circuits with measure- 
ments performed in different stages, including the pos- 
sibility of conditioning transformations on measurement 
outcomes. Therefore, whatever the input and the out- 
put of the quantum circuit might be (states, channels, or 
measurements), the following delayed reading principle 
will hold at a fundamental axiomatic level: 

Corollary 1 (Delayed reading principle) Every 
probabilistic guantum circuit is eguivalent to a unitary 
circuit with a single orthogonal measurement at the 
output. 

Quantum supermaps can be applied to a tensor product 
of quantum operations, namely to a set of quantum op- 
erations that are not causally connected (the output of 
one map is not used as the input for another map). As- 
sorted input sets of states, channels, and measurements 
can be considered as well, as long as they are not causally 
connected. Differently, if one wants to map an input set 
of two causally connected quantum operations, or possi- 
bly a memory channel one needs to move to higher 
level of supermaps, namely supermaps of supermaps [111 ]. 
Since the supermap is CP, one can introduce its Choi op- 
erator, and then consider the physically admissible map- 
pings, fn this way, one can build up a whole hierarchy of 
supermaps by considering the completely positive maps 
acting on the Choi operators of the lower level. An ef- 
ficient diagrammatic approach to treat this problem is 
provided in Ref. Q by introducing the notion of quan- 
tum comb. The normalization condition for such higher- 
level supermaps has a recursive form, entailing the causal 
structure of input-output relations. 

Before concluding, we outline list here some remark- 
able ante litteram examples of supermaps as well as some 
novel applications of this theoretical tool: 

1. Quantum Compression of Information and Error 
Correction. The realization scheme of Fig. [T] entails as a 
special case the coding/decoding scheme at the basis of 
quantum error correction and information compression. 
Schumacher's information compression [lij is a beautiful 
ante litteram example of supermap, which turns a noise- 
less communication channel on a smaller system into a 
channel that reliably transfers states in a larger Hilbert 
space. Similarly, also error correction can be seen as a su- 
permap, now turning a noisy channel on a larger Hilbert 
space into a noiseless channel acting on a smaller space. 
In both cases the supermap is given by the insertion of 
the input channel £ between two deterministic channels 
C and V (the coding and decoding maps, respectively), 
namely S(£ ) = T>£C, with the additional constraint that 
the ancilla B in Fig. [T]must be one-dimensional. 
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2. Cloning of transformations. An interesting appli- 
cation of quantum supermaps is the optimal cloning of 
transformations, instead of states. For example, an opti- 
mal 1 — > 2 doner of unitary transformations would be a 
four-port circuit that turns an unknown unitary channel 
U = U ■ U* into a channel 2>{U) that maximizes the aver- 
age channel fidelity with the bipartite channel IA®U. This 
device has been recently studied in Ref . [T3| , and has op- 
timal global fidelity F = (d+Vd 2 - l)/o9, surpassing the 
value achievable by any classical cloning scheme. The 
non-classical performances of the cloning circuit essen- 
tially depend on the possibility of entangling system Ti. in 
with the ancilla B in Fig. [1] 13]. It is rather intriguing 
to investigate the possible cryptographic connections of 
the problem of optimally cloning unitary channels, which 
appear to be an harder task than cloning pure quantum 
states. 

3. Discrimination/ estimation of channels and mem- 
ory channels. A probabilistic supermap § with one- 
dimensional ICi n and fCout sends a quantum operation 
£ into a probability p = §(£). In this case the Kraus 
operators Si are given by bra- vectors (vi\ with \vi) € 
H ou t®H in , andEq. yields p = J2M\E\vi) = Tr[PP] 
where P := J2i \ v i) i v i\- A set of such probabilistic su- 
permaps j^SW} that sums up to a deterministic supermap 
S = Ylj §^ pl a y s for channels of the same role that a 
POVM plays for states: for any channel £ , the supermap 
§(i) 

gives a probability 



= § W (£) = Tr[EPj[ 



(25) 



with pj > 0, and ^2jPj — 1. The normalization of prob- 
abilities is ensured by the normalization condition of Eq. 
([TO]) , which here reads 



(26) 



a = jV*(1) being a quantum state on Ti.i n . This set of 
probabilistic supermaps, completely specified by the op- 
erators {Pj > 0}, describes the most general setup one 
can devise in order to test a given property of a quantum 
channel, and can be used to discriminate between two 
or more channels, or else to estimate a signal encoded 
into a parametric family of channels and quantum oper- 
ations. Such a set of probabilistic supermaps is a par- 
ticular case of quantum circuit tester introduced in Refs. 
[t| [3] to treat the discrimination of causally ordered se- 
quences of channels and the discrimination of memory 
channels. We notice that the particular case of prob- 
abilistic supermaps treated in this paragraph has been 



151 ] under the name 



independently introduced in Ref. 
process POVM (PPOVM). 

4-. Information- disturbance trade-off for quantum op- 
erations. When the spaces ICi n and IC ou t are non-trivial, 
a set of probabilistic supermaps {S^} summing up to 
a deterministic one provides for channels the analog of 



an instrument. Differently from a tester, which has only 
classical output (the outcome j), the output of such a su- 
permap is both a classical outcome and an output quan- 
tum operation. In this setting, supermaps provide the 
opportunity to address the completely new problem of 
information-disturbance trade-off for quantum channels. 
For example, we may try to estimate a completely un- 
known unitary U, producing at the same time a channel 
that is the most possibly similar to U. Similarly to the 
problem of cloning quantum channels, the information- 
disturbance trade-off rises the intriguing possibility of 
new cryptographic protocols based on channels instead 
of states. 

5. Quantum Tomography of devices. An interesting ex- 
ample of supermap is also that corresponding to tomog- 
raphy of quantum devices based their local application 
on bipartite states HI, 17, 18j]. Tomography of quantum 
operations is based on the supermap that sends an in- 
put operation £ into an output state §>(£ ) = £ ® 1(F) 



where F is a faithful state on Tt 
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so that the out- 



put state is in one-to-one correspondence with the input 
operation. Note that, in order to have such a one-to-one 
correspondence, the map §(E) = SiESj must be in- 
vertible, namely §(E) — if and only if E = 0. Tracing 
Eq. 13 with an arbitrary operator O on IC ou t <8> JCi„ , one 
can easily see that invertibility of § is equivalent to the 
condition 

spa n{§, (O) | O € S [JC out ® JC in )} = 2 (H out <8> H in ) , 

(27) 

where span denotes the linear span of a set, and S(7Y) 
the set of all operators on H. Since § sets an invert- 
ible correspondence between operations and states, one 
can perform an informationally complete measurement 
on the output state to completely characterize it. Note 
that, using probabilistic supermaps we can also combine 
the deterministic map E i— * §(E) and the infocomplete 
measurement in a single object, introducing the notion 
of informationally complete tester (see also Ref. [Hj]), 
which is a tester with the property that the mapping 
E i — ► {p(j\E) = Tr[PjE]} is invertible. In this case, the 
invertibility condition of Eq. (|2~T|) becomes 



span{Pj} = B(W out in i 



(28) 



As regards tomography of a POVM P = {P n }, this 
can be identified with the quantum-to-classical channel 
£p{p) = J2 n Tr[P„p]|n)(n|, and the above scheme applies 
as well. 

6. Programmable devices. Programmable quantum 
channels Q and measurements [lj| are a remarkable ex- 
ample of supermaps. Impossibility of ideal programma- 
bility suggests to study optimal programmability. One 
could consider either deterministic-approximate case 
EI HH, or the probabilistic-exact one [H, [H 0]. In 
these applications an input state a (the program) is 
turned into a channel £ a or into a measurement (POVM) 
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P a = {P a .j}. For channels the supermap is given by 
£ a {p) = §{<j){p) = Tr 2 [U{p <8> a)W], where U is a uni- 
tary interaction. For programmable POVMs one has the 
set of probabilistic supermaps such that P a j — 

§W)(cr) = Tr 2 [£j(J ® cr)], where {^} is a joint POVM. 
Equivalently, regarding the POVM as a channel from 
states to classical outcomes, one has the set of probabilis- 
tic supermaps {S^} with one-dimensional Jim and K ut 
so that P (j\p) = S^V)0) = T±[PajP] = T±[Ej(ft®<r)], 
where {E 3 } is a joint POVM. 

In conclusion, we have introduced the concept of quan- 
tum supermap, as a tool to describe all possible trans- 
formations between elementary quantum objects, i.e. 
states, channels, and measurements, with numerous ap- 
plications to quantum information processing, cloning, 
discrimination, estimation, and information-disturbance 
trade-off for channels, tomography and calibration of de- 
vices, and quantum programming. A realization theorem 
has been presented, which shows that any abstract su- 
permap can be physically implemented as a simple quan- 
tum circuit. The generality of the concept of supermap, 
describing any quantum evolution, allows one to use it as 
a tool to formulate and prove general theorems in quan- 
tum information theory and quantum mechanics, and to 
efficiently address an large number of novel applications. 
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